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Abstract — In the mobile communication services, users wish 
to subscribe high quality service with a low price level, 
which leads to competition between mobile network operators 
(MNOs). The MNOs compete with each other by service prices 
after deciding the extent of Investment to Improve quality of 
service (QoS). Unfortunately, the theoretic backgrounds of 
price dynamics are not known to us, and as a result, effective 
network planning and regulative actions are hard to make 
In the competitive market. To explain this competition more 
detail, we formulate and solve an optimization problem apply- 
ing the two-stage Cournot and Bertrand competition model. 
Consequently, we derive a price dynamics that the MNOs 
Increase and decrease their service prices periodically, which 
completely explains the subsidy dynamics In the real world. 
Moving forward, to avoid this Instability and Inefficiency, we 
suggest a simple regulation rule which leads to a Pareto- 
optlmal equilibrium point. Moreover, we suggest regulator's 
optimal actions corresponding to social objectives such as user 
welfare maximization or fairness between MNOs. 

Index Terms — Network economics, game theory, competi- 
tion, price dynamics, regulation, mobile communications. 



I. Introduction 

A. Conflict of Interests among Mobile Network Operators, 
Users, and the Regulator 

In mobile communication services, there is interaction 
among mobile network operators (MNOs), users, and the 
regulator (Figure [U. Each MNO makes an investment in 
its network to improve the quality of service (QoS) and 
sets a service price to maximize its profit. The users decide 
which MNO is more appropriate to subscribe the network 
service considering the service price and the QoS. Finally, 
the regulator aims to maximize the welfare of all users. 
Therefore, there should be some equilibrium points for the 
service price and network investment (QoS) between MNOs 
and users. Theoretically, finding such equilibrium points is 
not easy. The situation becomes even more complicated 
when there are multiple MNOs competing with each other 

Maximizing profit is the primary concern of MNOs, 
which might be achieved by having a high price level and 
low investment on the network. On the other hand, users 
wish to maximize their utility by consuming high QoS 
with a low service price. The QoS is directly related to 
the network investment from MNOs. Therefore, there is 
a conflict of interests among these players and the role 
of the regulator is very important. From the regulatory 
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Fig. 1. The interaction among MNOs, users, and the regulator. 



perspective, solely maximizing profit by MNOs should be 
avoided if it is at the cost of sacrificing user welfare. 

For making efficient regulations, we firstly investigate 
characteristics of the competitive mobile communication 
services. An important question for MNOs is how much of 
the network capacity should be provisioned and how high 
the service price should be. Price competition between two 
operators was previously studied by Walrand [1|, where 
the network capacity was assumed to be given. Here, we 
analyze how each MNO determines the optimal investment 
on the network and the service price as a response to 
the strategy of its competitor For this purpose, we apply 
Cournot and Bertrand competition models [2|-[5|. 

In the Cournot model, MNOs compete with each other 
deciding the extent of investment on their networks. On the 
other hand, in the Bertrand model, MNOs engage in price 
competition to attract more subscribers for a given network 
capacity. We combine the Cournot and Bertrand models 
so that the network capacity is determined in the Cournot 
phase and afterwards the service price is determined in 
the Bertrand phase. The Cournot and Bertrand models are 
interlinked and we achieve joint optimization of the network 
capacity and service price. Our main viewpoint of this joint 
optimization is in investigating the dynamics of competition 
between MNOs and also in finding an optimal role of the 
regulator 

B. Price Competition and Subsidization 

The dynamics of price competition among network 
operators was studied in some previous works ll6l- llT0l . 
Particularly, in ||6|, we showed that there would be a price 
dynamics that network operators increase and decrease 
their service prices periodically. In the real world, however, 
network operators' billing systems are very similar in the 




-SKT 

-KT 

-L6U+ 



^^^^^^^y^^^^^^^^ 



Fig. 2. Quarterly marketing expenses as percentage of sales of the major 
MNOs (SKT, KT and LGU+) in South Korea. 



same country or state and the price dynamics does not seem 
to occur. Moreover, the previous works did not give a clear 
explanation for the reality of the price dynamics. 

For discussing the reality of the price dynamics, let 
us consider the monthly charge structure in the mobile 
communication service. In most countries, many MNOs 
give a subsidy to attract new subscribers (potential users or 
their competitors' subscribers) [11]. The subsidy is offered 
as part of a contract that includes a stipulated time period. 
Therefore, we should consider not only the initial service 
price but also the subsidy amount for examining the price 
competition among MNOs. 

To show that there can be a kind of price dynamics by 
subsidization in the real world, we plot quarterly marketing 
expenses as percentage of sales of the major MNOs (SKT, 
KT and LGU+) in South Korea as an example (Figure O. 
Note that the investigated marketing expenses exclude ad- 
vertising expenses, which are almost used for subsidization. 
In the figure, the MNOs increase and decrease their market- 
ing expenses repeatedly, and this can be interpreted as the 
service price dynamics by subsidization. Then, why do the 
MNOs use subsidization as an indirect method for increas- 
ing or decreasing their service prices? The MNOs cannot 
increase the service prices easily due to regulations. On the 
other hand, there are few regulations on subsidization and 
people are relatively generous about change of the subsidy 
amount because it is known that subsidization is essentially 
a means of lowering the cost of new subscriber's entry 
to the mobile communication services [12|. Therefore, the 
MNOs compete with each other by adjusting their subsidy 
amounts and there is the price dynamics by subsidization 
in the real world. Unfortunately, the theoretic backgrounds 
of price dynamics are not known to us, and as a result, 
effective network planning and regulative actions are hard 
to make in the competitive market. 

In this paper, we theoretically explain the price dynamics 
between MNOs using the two stage competition model, 
where the MNOs increase and decrease their service prices 
periodically without an equilibrium point. This kind of 
price dynamics is not desirable to any players due to the 
instability. For example, it is unfair that users' payments 
for the mobile communication service are different in 
different start times of the subscription even though they 



are served by the same MNO. Based on our analysis, to 
avoid such instability, we suggest a simple regulation rule 
that makes an equilibrium point of price levels, which is 
Pareto-optimal. 

C. Related Work 

In ifTSJI . the author shows that service price and QoS 
are inter-related in communications networks, and suggests 
Paris metro pricing (PMP) for Internet. PMP is a kind of 
price discrimination over different QoS levels; the higher 
QoS, the higher price. In that paper, the author finds that the 
service price and QoS will converge to an equilibrium point 
after a number of interactions. PMP is further extended 
by Walrand [l], who formulates an Internet pricing model 
under price and QoS constraints. In that work, the author 
investigates how much PMP improves the operator's profit 
compared to a single optimal service price. The author 
also analyzes price competition between two homogeneous 
network operators, the network capacities of which are 
fixed. In Q, we show the dynamics of price competition 
(price war) using the Walrand model [l], and suggest a 
regulation for price level convergence. 

The price war in communication service is observed in 
|l6l-fT0|. Particularly, in [7| and |8|, if one operator lowers 
its price to increase revenue or to monopolize the entire 
market, then the other operators will also lower their price 
to match the price leader. The price down competition will 
occur repeatedly among all operators, eventually damaging 
every operator with a revenue decrease. 

Competition among network operators occurs not only 
by price differentiation. The capacity of the network is 
another important variable. This is because users will select 
a network operator based on decision criteria including 
not only service price but also QoS level, and the QoS 
is directly related to the network capacity. Therefore, each 
operator jointly optimizes the service price and network 
capacity. All of the previous work mentioned above focuses 
only on price competition, assuming the network capacity 
is given as an external value. In |14), the authors consider 
competition among multiple network operators with single- 
or two-service classes. In that work, service prices are fixed 
and price competition does not occur. To attract more users, 
the operators decide only the network capacity. 

Suppliers of a homogeneous good/service compete with 
each other by deciding their amount of output. This is called 
Cournot competition (quantity competition) |4|. Generally, 
the market price decreases as the total amount of output 
increases. On the other hand, Bertrand competition refers 
to price competition where the suppliers compete with each 
other by controlling the product price [5|. In the Bertrand 
competition model, consumers buy all of a particular prod- 
uct from the supplier with the lowest price. 

D. Main Contribution of This Paper 

Using the two stage model [IS], we will show that two 
MNOs initially decrease their service prices (i.e., increase 
subsidies) as in [7] and [8|, but one MNO suddenly 



increases its price when the competitor's price is lower than 
a certain threshold. Therefore, the price levels increase and 
decrease periodically without an equilibrium point. We call 
this price war with a long jump, which is not desirable to 
any players. 

The main contributions and results of this paper are 
summarized below. 

• Description of price dynamics: In the real world, 
MNOs tend to compete with each other changing 
their service prices by subsidization (see Figure |2). 
Using a two-stage Cournot and Bertrand competition 
model with network congestion, we mathematically 
analyze the competition between MNOs. Based on 
the game-theoretic approach, we show that there exists 
price (subsidy) dynamics in the mobile communication 
service, which well explains the subsidy dynamics in 
Figure |2] 

• Regulation for price convergence: To avoid instability 
and inefficiency, we propose a simple regulation that 
limits the number of price level changes. We show 
that the regulation makes an equilibrium point of price 
levels, which is Pareto-optimal. We also introduce 
more realistic regulations that bring the same effect 
of the price regulation. 

• Regulation under a two-stage Cournot and Bertand 
model: Using the two-stage model, we calculate an 
equilibrium point of the network capacity and the 
service price. From the result, we suggest a regula- 
tor's optimal action (exacting taxes) corresponding to 
the objectives such as user welfare maximization or 
fairness between MNOs. This is an extension of our 
previous work Q to the two-stage model. 

The rest of this paper is organized as follows. In the 
next section, we describe our system model. Section III 
presents our optimization problem in two-stage duopoly 
competition. In Section IV, we derive a solution to the 
optimization problem in the Bertrand stage and explain how 
two operators' prices vary. We suggest a simple regulation 
that drives the price levels to converge on an equilibrium 
point. In Section V, we combine the Bertrand model with 
the Cournot model. Using a backward induction method, we 
solve the optimization problem in the Cournot stage and 
find an equilibrium point. From the results, we describe 
characteristics of the communications service market and 
introduce the role of the regulator Finally, Section VI 
concludes the paper. 

II. System Model 

Consider a service area covered by two competitive 
MNOs. There are M users for the mobile communication 
service. Nonnegative values fci and ^2, respectively, denote 
the first and the second MNO's capacity, which determine 
the quality of service (QoS) of the networks. MNOs deter- 
mine the optimal fci and ^2 values in the Cournot stage. In 
the Bertrand stage, MNOs compete by controlling pi and 
P2, the first and the second MNO's price for the service. 
These service prices include the subsidy amounts (i.e., the 



initial service price minus the subsidy amount). Therefore, 
the MNOs can control the service prices by adjusting the 
subsidy amounts even if there are some regulations that 
prohibit the initial price level changes. Without loss of 
generality, we assume pi and p2 are normalized values 
over the interval [0, 1]. Each MNO can provide only one 
price to all users at a given time. The QoS of a network 
depends on the congestion level of the network. We denote 
the QoS of each MNO's network by qi and q2, respectively. 
Without loss of generality, the values of gi and q2 are 
also normalized over the interval [0, 1]. A value closer to 
denotes a higher congestion level (lower QoS). 

Each user decides whether to subscribe the communi- 
cation service or not by selecting its serving MNO. Some 
users prefer high QoS (low congestion) even though they 
have to pay more. On the other hand, some other users 
will accept a low QoS if the service price is low, as was 
also noted by Paris metro pricing [13J. Willingness-to-pay 
and the QoS required by users are positively correlated. To 
model user behavior, we define the user type as in 1 1 1 and 
lfT4l . The user type a is a variable over [0, 1] that quantifies 
the user's willingness-to-pay. At the same time, it quantifies 
the QoS level required by the userlJ The value a is close 
to 1 when the user is willing to pay a high price for high 
QoS. At the other extreme {a -^ 0), the user prefers low 
QoS with a low price. Since it is difficult to figure out the 
user type value of each user, we assume that it is a random 
variable (e.g., uniform distribution in [0, 1]). 

Consider a user with user type value a. For the user to 
subscribe the communication service offered by MNO i, 
both the price and QoS levels should be satisfied. In other 
words, a > Pi and a < qi, where we regard the first and 
second inequalities as the price condition (PC) and QoS 
condition (QC), respectively^ The PC is commonly used 
in microeconomics [16], but it is not sufficient to model 
communication service, where some users whose PCs are 
satisfied may not use the service because the QoS is lower 
than expected due to congestion. If multiple MNOs satisfy 
both conditions, then the user will select the MNO offering 
the lowest price. 

We use a linearly decreasing QoS model as in ||T] and 
lil4J . which mirrors the perception of service quality (flTl : 
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where di and d2 denote the number of users accessing 
the first and the second MNO, respectively. We define the 

'The user type a has dual role as willingness-to-pay and QoS require- 
ment. This seems to be open to dispute because those two criteria cannot 
merged into one-dimensional parameter space. In this paper, however, 
we assume that each user's willingness-to-pay and QoS requirement are 
highly correlated and can be modeled by one-dimensional parameter for 
the mathematical tractability. 

^The characteristics of users' MNO selection are based on the assump- 
tion that each user wants a specific service (or application) requiring some 
target QoS level. Then, each user's utility function becomes a step function 
with a step at QoS level. In other words, if a QoS level is higher than a, 
then the utility from the service is equal to a. Otherwise, the utility is zero. 
Therefore, a user with user type a subscribes MNO i's communication 
service only if both a > pi and « < g^ are satisfied. 
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Fig. 4. Two-stage Coumot and Bertrand competition between two MNOs. 



Fig. 3. User type intervals of tlie users subscribing each MNO's service. 

reference capacity, which makes the QoS level equal to 
zero when all users access one of the MNOs. ki and k2 
are normalized values by the reference capacity. In other 
words, if fci = 1 (k2 = 1) and di = M (^2 = M), then 
the QoS level is gi = {q2 = 0). The user demand is 
expressed as follows: 



di =M 



/ (a) da, d2 — M 



f{a)da, (2) 



a'l^^, a™'" and a'2^^ denote the minimum 



where a" 

and the maximum values of a among the users accessing 

the first and the second MNO, respectively. / {a) denotes a 

probability density function of a. Equation (|2]i is a demand 

function derived from integration of the willingness-to-pay 

distribution. 

Figure |3] illustrates a perfectly segmented market and 
non-segmented market. Assume pi > P2- In the perfectly 
segmented market (pi > (72), the values of a""" and a™'" 
are determined by PC, and d^^^ and a™'''^ ^re determined 
by QC. On the other hand, in the non-segmented duopoly 
market (pi < 92), a""" is determined by a™'^'^- This is 
because if there are users whose PC and QC are satisfied 
by both MNOfl then the users whose user types are within 
[pi, 52] will access the second MNO with the lower price, 

III. Mobile Network Operator's Optimization 
Problem 

Figure |4] explains our two-stage model. In the Cournot 
stage, MNOs decide their capacity considering the invest- 
ment cost. Each MNO cannot change its network capacity 
in the short-term after observing a competitor's network 
investment. Thus, this capacity competition can be mod- 
eled as a simultaneous game. Hereafter, let i denote the 
decision maker index and j denote the competitor's. Then, 
we formulate the optimization problem of MNO i in the 
Cournot stage as follows: 



max 

ki>0 



Ji \'^ij '^j) Ji (^i) : 



(3) 



where //^ (•) and /p (•) denote revenue and cost functions 
of MNO i. Note that the MNO's revenue depends not 
only on its own capacity, but also on its competitor's. The 
revenue function is determined by the result of the Bertrand 

stage. 

'For the users in [pi , 92], both PC and QC are satisfied by two MNOs. 



In the Bertrand stage, MNOs compete with each other 
by controlling their prices for the given capacity determined 
in the Cournot stage. Here the price includes the subsidy. 
Thus high price implies low subsidy, and low price implies 
high subsidy. Each MNO can change its price repeatedly 
after observing a competitor's. Thus, this price competition 
can be modeled as an infinite sequential game. We exclude 
the case of pricing equal to that of the competitor Then, 
we formulate the optimization problem of MNO i in the 
Bertrand stage, which is divided into two cases: Using 
either a higher or lower price than the competitor's. 

• Using a lower price (higher subsidy), pi < pj : 



max 

0<pi<l 



s.t. 



Pidi 
d, = M 



f (a) da. 



In this case, the number of users for MNO i is independent 
of the competitor's price, which is just like the monopoly 
led by the low pricing MNO. Thus, the upper and lower 
limits of the integral in the constraint are replaced by 

Q,max — q^ — I _ di/kiM and ctf"" = pi as in Figure 

m 

• Using a higher price (lower subsidy), pi > pj : 



max 

0<Pi<l 



s.t. 



Pidz 



di = M 



'^{P^^-T^} 



f (a) da. 



In this case, the competitor affects the number of the users 
of MNO i. If the competitor guarantees PC and QC of 
a user, then the user will access the competitor network. 
Noting that a™^'' is determined by the QC, the upper limit 
of the integral is given by a"^^^ = g,; = 1 -- di/kiM. 
On the other hand, a""" is determined by max {pi , Qj } as 
explained in Figure |3] 

IV. Bertrand Stage: Price (Subsidy) 
Competition 

A common method for analyzing a multi-stage game is 
the backward induction method. This method is used to find 
the equilibrium that represents a Nash equilibrium in every 
stage (or subgame) of the original game. We start with the 
Bertrand stage. The capacities fcj and kj are assumed to be 
given, and will be optimized in the next section describing 



the Coumot stage. Hereafter, we assume that the user type 
a is uniformly distributedQ 

A. Price War with a Long Jump 

We derive the optimal price of MNO i, which is sum- 
marized in the following lemmas: 

Lemma 1: In the case that the MNO's price pi is lower 
than its competitor's price pj, the optimal solution pf is: 






(4) 



where e is a minimum unit of price level changes and very 
small positive value. 

Proof: Under the assumption that a is uniformly dis- 
tributed, we get the following equation from the constraint 
of the optimization problem for the lower price case: 



M 



J {a) da = Mil- 



k,M 



(5) 



We calculate di and the objective function pidi from 
Equation ^ as follows: 

ki (1 — Pi) , , , kiPi (1 — Pi) , ^ 
ki + 1 ki + 1 

The objective function is a quadratic function whose max- 
imum is at Pi = 1/2. Therefore, if pj > 1/2, then the 
optimal solution will be pf = 1/2. Otherwise, the optimal 
solution will be pf — pj — e. ■ 

Lemma 2: In the case that the MNO 's price pi is higher 
than its competitor's price pj, the optimal solution pf is: 



H 



'0r ifPi> 
I if Pj < 



2 



(7) 



The second equality in Equation ( fTOl ) holds by Equation @. 
In the minimum operator of the objective function, the left 
side is a quadratic function whose maximum is at pi ~ 1/2, 
and the right side is a linear function whose slope is fci(l — 
Pj)M/{{ki + l)(fcj + 1)). Therefore, if pj < (1 - kj)/2, 
then the optimal solution is pj^ — 1/2, which is the apex 
of the quadratic function. Otherwise, the optimal solution 
is pf^ = [kj +Pj)/{kj + 1), which is the intersection of 
the quadratic and linear functions. ■ 



From Lemmas 1 and 2, we derive the MNO's best 
response function (optimal strategy) in the duopoly com- 
petition. 

Lemma 3: Given the competitor's price pj, the MNO's best 
response function p* is 

• Case 1 [kj < 1).- 



if Pj > ^ or < Pj < 



l-ki 



Pj 



(11) 



kj+1 V " ^ iJ' ^ 



kj+2 



Case 2 [kj > I): 



Pz 




kj+2 

ifO< P, < 



(12) 



Proof: Using the results of Lemmas 1 and 2, we calculate 
the optimal values for the higher and lower price cases as 
follows: 



kj 



,M 



„L,L _ ) 4{ki + l)' 
Pi^i - ) kiip,-e){l-pj+e) , . 
L fe. + l ^'■' 



kiPj(l-Pj) 



if Pj > \ 

M if p,<Y 



Proof: Under the assumption that a is uniformly dis- 
tributed, we get the following equation from the constraint 
of the optimization problem for the higher price case: 



d,, = M I f (a) da 



^^'1-A^— ^^f"^-A^^'-^^> 



We calculate di from Equation ^ as follows: 

, . ( h{l--pi) hdj 

di = mm < — z Ai, 



h + 1 ' {ki + 1) kj 

Then, the objective function is: 

, . ) hPi{^-Pi) ,,r hPidj 

Pidi=inin-{ ; — — ; M, ■ 



(9) 



ki + l ' (fci + 1) fcj 

h + l ' (fc, + 1) (fcj + 1) J' 

*The assumption that the user type is uniformly distributed was also 
used in (T) and 1141 . 



H^H _ ) 4(fci+l) 



Pfdi 



M 



if Pj 



> 



fci(fcj+Pj)(i-pj) 
(fci+i)(fcj+i) 



TT^M ifp,< 



2 
l-ki 



Above all, we consider Case 1 {kj < 1). In this case, we 
calculate the best response function of MNO i as follows: 

m If Pj > 1/2: To compare the optimal values of 
the higher and lower price cases, we calculate the 
following: 



H,H 



Pfdf-Pfd 



hM 



h{kj+p.j){l-pj)M 



ki {h + 2pj - if M 



4 ih + 1) {kj + ly 

This value is positive because we consider the duopoly 
market (i.e., ki and kj are positive) and assume pj > 
1/2. Therefore, the best response function is p* = 
pf = 1/2. 

If {1 ~ kj)/2 < Pj < 1/2: To compare the optimal 
values of the higher and lower price cases, we calculate 



the following: 



LiL 



P^d^ 



k,pj (1 - Pj)M h [kj +Pj){l- Pj)M 



{h + 1) {kj + ly 



hkj (kj + 2)(1 -pj)M 



Pj 



ih + 1) (fcj + ly V ' k, + 

All values except pj — l/{kj + 2) are positive because 
we consider the duopoly market (i.e., ki and kj are 
positive) and assume (1 — kj)/2 < pj < 1/2. 
Therefore, if pj > l/{kj + 2), then the best response 
function is p* = pf = pj — e. Otherwise, the best 
response function is p* = pf = {kj + Pj)/{kj + 1). 
IfO < Pj < (1 — fcj)/2: To compare the optimal values 
of the higher and lower price cases, we calculate the 
following: 

hM hpjil~pj)M 



oYdV 



L,L 



P^d 



4 ih + 1) h + 1 

hM (I 



This value is positive under the assumption <Pj < 
(1 — kj)/2. Therefore, the best response function is 
p*=pf = 1/2. 
Noting that the intervals [0,(1 - fcj)/2) and [(1 - 
fcj)/2, l/(fcj + 2)] in Case 1 are merged into an interval 
[0, ll{kj + 2)] in Case 2, we can derive the MNO's best 
response function in Case 2 similarly. ■ 

Using Lemma 3, we describe two MNOs dynamics 
below. 

Proposition 1: In the duopoly competition of two MNOs, 
there is no pure Nash equilibrium, and price levels increase 
and decrease periodically!^ 

Proof: Suppose for a contradiction that a pure Nash equi- 
librium point {pf^,p^^) exists. We first consider Case 1 
(kj < 1) as follows: 

. Ifp^^ > 1/2, thenpf^ should be pf^ = 1/2. Then, 
p^ should be p^-^ = 1/2 — e, which contradicts the 
assumption that p^^ > 1/2. 

. If l/(fcj + 2) < pf^ < 1/2, then pf ^ should be 
pfE = pNE _ g ^ ^^2. Then, pf ^ should satisfy at 



least one of the following equations: 

p^E=pr-s=pf^~2e, 
h+pf" _h+pf'' 



(13) 

h + l h + l 

Obviously, Equation ( fT3] l has a contradiction. From 



pr- 



Equation (O, we find that pf^ is pf ^ = 1 - e/h « 
1, which contradicts the assumption that p^^ < 1/2. 

^Even though there is no Nash equiUbrium in pure strategies, there can 
be a Nash equilibrium in mixed strategies. This means that the MNOs can 
randomize their service prices. However, in the sequential game that each 
MNO can change its price after observing a competitor's, the best response 
function-based strategy will be used rather than the random strategy. This 
is the reason that we focus on the price dynamics. 



If (1 - kj)/2 < pfE < l/{kj + 2), then pf^ should 
be pfE = {k,j +pf^)/{kj + 1). Then, pf'^ should 
satisfy at least one of the following equations: 



^NE^ 



p^-pr-e 



NE_ 



■pf^ 



%-t-pf^ 



fcj+pj 



feJ+1 



h + 1 



(15) 
(16) 

(17) 



Based on the assumption that p^^ < l/{kj + 2), 
Equation ( fTSl l means that kj = and pf^ = p^^ = 
1/2. This has a contradiction because pf^ = 1/2 
and p^E = 1/2 are not the best response to each 
other Using Equation (fTST l. we calculate that p^^ 
1 — e — e/kj w 1, which contradicts the 



IS p 



NE 



assumption that p^ < l/{kj + 2). Using Equation 
([17] ). we calculate that pf^ is p 



NE 



1, which 



contradicts the assumption that p^ < l/{kj + 2). 
If < pf^ <{1~ kj)/2, then pf^ should be pf^ : 
1/2. This means that pf^ should be pf^ = 1/2-e ; 
1/2, which contradicts the assumption that Pj 



NE 



< 



il-k,)/2. 

Therefore, we conclude that there is no pure Nash equilib- 
rium point in Case 1 . The only difference between Case 1 
and Case 2 (kj > 1) is that the intervals [0, (1 - kj)/2) 
and [(1 — kj)/2, l/{kj + 2)] in Case 1 are merged in the 
interval [0, l/(fcj + 2)] in Case 2. Therefore, we can use 
similar proof for Case 2 and conclude that there is no pure 
Nash equilibrium point in Case 2. ■ 

Figure |5] shows the MNOs' best response functions. 
In the figure, we assume the symmetric capacity (fci = 
k2 — k). We see how each MNO sequentially decreases 
its price to a little lower level than its competitor when 
the competitor's price is within (l/(fc -t- 2), 1/2]. This is a 
price war Qj, ||8l. After that, if the competitor's price is 
less than or equal to l/(fc-|-2), then one MNO will increase 
its price to (fc + l)/(fc + 2). This is a long jump. Then, the 
competitor sets its price to 1/2. This situation is repeated 
periodically and there is no equilibrium point. We call this 
price war with a long jump. We plot Figure |6] to illustrate 
the process of the price war with a long jump. In the real 
world, this kind of price dynamics tends to occur by change 
of the subsidy amount (see Figure |2]i. 

B. Regulation for Convergence 

A price war with a long jump is not desirable because of 
instability and inefficiency. We suggest a simple regulation 
that leads to an equilibrium point of price levels, which is 
Pareto-optimal. More details are contained in Proposition 

2. 

Lemma 4: A regulation that limits the number of price level 
changes by two MNOs makes the price levels converge to 



k<l 




l-t 1 1^ k+l^ 

2 ~k + 2 1 ^ + ^ 




1 1 fc+l. 

k + 2 2 ^^ + 2 



Fig. 5. Best response functions of two MNOs. We assume that tiie MNOs' capacities are equal (fci = k2 = k). 




Fig. 6. Price wai' with a long jump (fci = k2 = k). 



an equilibrium point {pf ,pj) as follows: 



{Pf.pf) 



1 fcj+i 

, fci+2' fci+2 

1 fcj+l 
^ ki+2^ fci+2 , 
2fcj + l j_^ 
2(fej + l)' 2 



Strategy 2 {l/{ki + 2) < p,{t - 1) < 1/2): 

1 



if h < 2k, p*{t)^p,it -l)-e ^ p*{t- 1) 






2(fej + l)' 2^ if kt — 2kj , 



hp*{t-l){l-p*{t)) 



2' 



fc. (1 + 2e) 



where the last opportunity for a price level change is given 
to MNO j. 

Proof: When we use the regulation, two MNOs dynamics 
is modeled as a finite sequential game and we can calculate 
the equilibrium point using the backward induction method. 
We first consider Case 1 (kj < 1). Let t denote the last stage 
of the price level change. Then, MNO i will choose the best 
strategy at the {t — 1) stage (i.e., its last choice stage) in 
order to maximize its revenue. To calculate the best strategy 
for MNO i, we divide the strategy set of MNO i into four 
disjoint subsets. Let p*{t~ 1) and p*{t) denote the optimal 
strategy of MNO i at the i— 1 stage and the optimal strategy 
of MNO j at the last stage in each subset. Using Lemma 3, 
we calculate p*(t— 1) in each subset. Then, from Equations 
(|6]l and ( fTOl i. we calculate the revenue of MNO i r* (t) as 
follows: 
Strategy 1 {p,{t - 1) > 1/2): 



'^' ik, + l){kj + l) 4(fc, + l)(% + l) ■ 

Strategy 3 ((1 - fc,)/2 < p,{t - 1) < l/{k, + 2)): 



rm= 



/c ■ + 1 

hp*{t){l-pl{t)) 



fc, + 2 ' 



M 



h + 1 (fc, + 2Y 

Strategy 4 (0 < p^{t - 1) < (1 - fc,)/2): 



tM. 



'{t) = 



k,p*{t){l~p:{t))^^^_k.{l-(h + ef) 



ki + l 



-M = 



4(fc, + 1) 



M. 



pm-l^put-i)-^^ 



.;(.) = Ml^il^iiMM 



2kj + 1 
^2(fc, + l)' 
h {2kj + 1) 



From these equations, we prove that some strategies are 
strictly dominated as follows: 

• Strategy 2 is strictly dominated by Strategy 1: 

fc, (2fc-, + 1) _^^ _ h (1 + 2e) ^^^ 



A{h + l){kj + lf A{h + l){kj+iy 



4(fc, + l)(fc, + 1)' 



tM. 



4 (fc, + 1) (fcj- + 1) Vfcj + 1 



2e\M> 0. 



Strategy 4 is strictly dominated by Strategy 3: 



> 



rM 



(l - ik+sf) 



ih + 2Y 

kf {h + 3) 



4(fc, + l) 
ki (1 - fc2) 



4(fc, + 1) 



4(fc,. 



Af >0. 



Therefore, the MNO i never chooses Strategies 2 and 4. To 
finish this proof, we compare Strategies 1 and 3 as follows: 



ni'i [ZiFiij 



I) 



rM 



4 {ki + 1) {kj + ly {h + 2)' 



rM 



4 (fc. + 1) {k, + 2)' (fcj 



ir 



M. 



If fcj < 2fcj, then MNO i will set its price to l/(fci + 2) and 
MNO j will set its price to {ki + l)/{ki + 2). Therefore, 
in this case, the equilibrium point is {pf ,pf) — (l/(fci + 
2), {ki + l)/{ki + 2)). Likewise, if ki > 2kj, then the equi- 
librium point is {pf,pf) = ((2fcj + l)/(2(fcj + 1)), 1/2). 
Note that, if ki — 2kj, then both equilibriums are possible. 
The only difference between Case 1 and Case 2 is that the 
intervals [0,(1 - kj)/2) and [(1 - kj)/2,l/{kj + 2)] in 
Case 1 are merged into the interval [0, l/(fcj + 2)] in Case 
2. Therefore, we can use a similar proof for Case 2 and 
conclude that the equilibrium in Case 2 is same to that in 
Case 1. ■ 

To verify the efficiency of the regulation, we need to 
check the Pareto-optimality of the equilibrium point. A 
sufficient condition for Pareto-optimality is given in the 
following lemma: 

Lemma 5: Let subscripts I and h denote MNOs whose 
prices are lower and higher than that of their competitor, 
respectively. If pi < 1/2, ph > 1/2 and ph > {ki+pi)/{ki + 
1), then {pi,Ph) ond {ph,Pi) ore Pareto-optimal. 

Proof: If pi < 1/2, then MNO / can increase its revenue 
by increasing its price toward 1/2. However, it always 
makes MNO ft.'s revenue decrease. If pi = 1/2, then 
MNO I cannot increase its revenue. Therefore, MNO I 
cannot increase its revenue without decreasing the revenue 
of MNO h. Likewise, MNO h cannot increase its revenue 
without decreasing the revenue of MNO I because the only 
method to increase the revenue of MNO h in the perfectly 
segmented condition {ph > {ki+pi)/{ki + l)) is to decrease 
pi and Ph simultaneously. Therefore, the point that satisfies 
the conditions in Lemma 5 is Pareto-optimal. ■ 

Lemma 5 indicates that the MNOs' prices should be 
sufficiently separated (i.e., perfectly segmented market) 
for Pareto-optimality. The equilibrium point under our 
suggested regulation (Lemma 4) satisfies the conditions 
in Lemma 5. Therefore, the equilibrium point is Pareto- 
optimal. This finding is summarized below. 



Proposition 2: A regulation that limits the number of price 
level changes by two MNOs makes the price levels converge 
to an equilibrium point that is Pareto-optimal. 

The price war with a long jump occurs due to the MNOs' 
short-sighted way of thinking. However, the MNOs cannot 
use a myopic strategy under the price regulation. This 
enables us to infer that the price regulation leads price levels 
to a Pareto-optimal point. 

In an opposite view, the price regulation is not realistic 
because upperbound of the service price is actually set up 
but few regulations can be observed over the number of 
pricing level changes. However, the price regulation can be 
implemented by restricting subsidization. In other words, 
notifying MNOs that subsidization will be banned after a 
certain time is equal to the regulation that limits the number 
of price level changes. For instance, Korea Communications 
Commission (KCC) actually prohibited subsidization by 
MNOs from 2003 to 2008. This kind of subsidy regulation 
also can be observed in Finland |18|. Another way that 
brings the same effect of the price regulation is to regulate 
the time interval between price level changes. If MNOs 
cannot change their service price or subsidy levels for a 
long time, then they will use far-sighted strategies, which 
leads to the equilibrium point described in Lemma 4. 

V. CouRNOT Stage: Capacity Competition 

We combine the result of the Bertrand stage with that 
of the Cournot stage. That is, using the results of Section 
IV, we rewrite the optimization problem (Equation (|3}) of 
the Cournot stage and solve it. The main motivation of this 
section is to understand the competitive actions of each 
MNO, and to derive the optimal response of the regulator. 

A. Characteristics of Communications Service Duopoly 
Market 

Without loss of generality, we assume that the last oppor- 
tunity for a price level change is given to MNO j. Using the 
revenue equations (Equations ^ and (fTOli). we calculate the 
revenue function f^ {ki, kj) at the equilibrium price of the 
Bertrand stage (Lemma 4). We use the linearly increasing 
cost function as in |T6l. That is, ff {ki) = jMki, where 
7 is the unit cost per capacity. Then, we can rewrite the 
optimization problem (Equation (|3]l) of the Cournot stage, 
which is divided into two cases. 

• Case 1 {ki < 2k j): 

Mk, 



max 

ki>0 



{h 



■ iMki, 



M {h + 1) k, 

max 7T-- — - 

fc.>o {h+2)^ fcj + 

Case 2 {ki > 2k j): 

M {2k-i + 1) k, 



jMkj 



(18) 



(19) 



max 

ki>0 



max 



4{kj + l)' h + 



4 k, + 



1 



- "fMkj 



-jMh, (20) 



(21) 



To solve these optimization problems, we need some 
mathematical knowledge given in the lemmas below. 



Lemma 6: Consider the following optimization problem: 



bx 
m.ax ex. 



problem in the set. Then, using the first order condition and 
the root formula of the third order equation, we calculate 
the optimal solution x* . ■ 

Using Lemmas 6 and 7, we calculate the MNOs' optimal 



x>n X + a 
where a, b and c are positive. Then, the optimal solution 



(22) solutions k* and k* as follows: 



I ab 

X = max < 0, y a 

V c 



(23) 



Proof: We calculate the first and second order derivatives 
of the objective function as follows: 



bx 

X + a 

bx 

X + a 



ab 



— ex \ = 



{x + ay 

—2ab {x + a) 

{x + a) 



(24) 



(25) 



The problem is a convex optimization problem because the 
second order derivative is always negative in the feasible 
set. Therefore, using the first order condition, we calculate 
the optimal solution as follows: 



X* — max < 0, 



(26) 



Lemma 7: Consider the following optimization problem: 

bx 



- ex, (27) 

=^>o {x + ay 

where a, b and e are positive. Then, the optimal solution 



X* = niax< 0, —a 



ab a^b"^ b^ 



c2 27c3 



lab la%^ &3 1 



(28) 



Proof: We calculate the first and second order derivatives 
of the objective function as follows: 



bx 



y(x + ay 

bx 

{x + a) 



—bx + ab 

{x + a) 

2bx - Aab 

{x + a) 



Case 1 [ki < 2k j): 

k*^maxlo,-2 



12 

7 



2773 



12 

7 



k* = max < 0, , 



r 



27t 



1 



(fc, + 2)"7 



Case 2 (ki > 2k j): 

k* — max < 0, , 



fc*=max^O,.^^^^ 



/ 2kj + 1 
4(fc, + l)'7 



1. 



(31) 
(32) 

(33) 
(34) 



From this result, we find the equilibrium of the original 
two-stage game as follows: 

Proposition 3: Under the regulation that limits the price 
level changes by MNOs, if the unit cost per capacity 7 
satisfies the following inequality. 



F(7) 



12 

7 



1 



2773 



12 

7 



1 



277- 



>2, 

(35) 



then there is an equilibrium point {kf ,k^ ,pf ,p^) 



/ V(fcf + 2) 7 
^ (7) - 2 



r ki 



F{l)~l ^ 1 
F{lfl 



1- 



1 



F(7)' F(7) 



(36) 



which is Pareto-optimal. 



(29) 
(30) 



Proof: In Case 2 (fc* > 2k*), to be an equiUbrium point, 
the optimal solution should satisfy the following equation: 



The objective function is partially concave because the 
second order derivative is positive when x > 2a. However, 
from the first order derivative, we know that the objective 
function decreases as x increases when x > a. Therefore, 
we only consider < a; < a as the feasible set, and 
the optimization problem becomes a convex optimization 



k* — max < 0, 



< max < 0, 



2k* 



1 



\ 4(fc* + l)S 



- 1 



kf + 2k* + 1 

\ 4(fc; + i)S 



-1 



= max<!0,W— -l|>=fc*. 



(37) 



10 





Fig. 7. Feasibility function F{'y)- 



Fig. 8. Equilibrium capacities fc^ and fc| 



which contradicts the assumption k* > 2k* because k* and 
k* are non-zero. Therefore, there is no equiUbrium point 
in Case 2. 

In Case 1 (fc* < 2k*), to be an equiUbrium point, the 
optimal solution should satisfy the following equation: 



2k* - k* 



k* + l 



[K 



2^7 



- {k* + 2) > 



(fc* + 2) 7 



>k* 



(38) 



The left and right hand side equations of the last inequality 
are positive. Thus, we compare the squares of them as 
follows: 



/ 




1 ' 


r + 1 V 


-k* + 


+ 2) 


Ak* 


+ 4- 


+ 2^7^ 
-ikt+2ti 


4k* 


+ 4- 


+ 2)^7 

- {k* + 2) (- 


2) 



fc*(fc* 



(fc* + 2) 7 
-4) 



[k* 



2fj 



>0. 



Note that the second equality holds because we use an 
equation (fc*+2)^7 = — fc,*+2 from the first order condition 
of the optimization problem. From the above calculations, 
we conclude that if k* > (i.e., F{j) > 2), then there 
would be an equilibrium. Using these results and Lemma 
4, we can calculate the equilibrium as in Proposition 3. ■ 

We call F{'-f) the feasibility function because we can 
discriminate between feasible and infeasible markets using 
this functionO If the unit cost 7 is expensive and does not 
satisfy Equation (|35] |. then the market will be infeasible 
(i.e., market failure) because kf and kf are negative values. 

*By a feasible market, we mean there is at least one operator for the 
market. 



Fig. 9. EquiHbrium prices pf' and p* 



Note the equilibrium point is a function of kf in Equation 
(|36] |. This means MNO i has market power even though the 
regulator gives the last opportunity for changing the price 
level to MNO j. 

Figure [T] shows the feasibility function, where the unit 
cost 7 should be less than 0.25 to avoid market failure. 
We plot the equilibrium point in Proposition 3 varying 
7 G [0,0.25]. Figures [8] and |9] show the result. We observe 
that pf is always higher than pf, and MNO j always 
invests more than MNO i. This means the users with high 
user type (i.e., high QoS requirement and high willingness- 
to-pay) are targeted by MNO j. On the other hand, MNO i 
can make a profit by making a relatively small investment 
because its target users have low user types. An interesting 
observation is that the price gap between both MNOs 
decreases as the unit cost per capacity increases in Figure 
|9] This is because that the high cost makes both MNOs 
reduce their investment levels and concentrate on lucrative 
targets (i.e., the users whose user types are near 0.5). 
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Fig. 10. Total number of users subscribing the communication service Fig. 11. Profits of two MNOs. The values are divided by M. 
of either MNO i or j. The value is divided by M. 



B. Role of the Regulator 

The regulator's key concern is to improve user welfare 
|fT9l . In this perspective, monitoring the total number of 
users who can enjoy the communication service is impor- 
tant. Another important thing is to ensure fairness between 
MNOs for fair competition because user welfare can de- 
crease if there is a monopolist or a market-dominating 
enterpriser [,201 . The regulator can achieve his purpose by 
exacting taxes from the MNOs or giving subsidies to them. 
So far, we assume that the unit cost per capacity 7 is a 
given parameter However, we can divide 7 into 7c and 74 
(i.e., 7 = 7c + 7t). The value 7c denotes the fixed cost, and 
7t denotes the tax (74 > 0) or subsidy (74 < 0). Then, we 
suggest the regulator's optimal action corresponding to its 
objective as described below. 

• User welfare perspective: We plot the total number of 
users subscribing the communication service of either 
MNO i or j in Figure [TO] The figure shows that 
the total number of users decreases as 7 increases. 
Even though this result is predictable, the regulator can 
use it to forecast results of exacting taxes or giving 
subsidies. Using the fact that the market becomes a 
monopoly when 7 is equal to 0.25, an interesting 
point is that the total number of subscribers under the 
duopoly competition is always higher than that under 
the monopoly. This means that competition between 
MNOs can lead to increase of user welfare. 

• Fairness perspective: We plot the profits of two MNOs 
in Figure [TT| The figure shows that the profit of MNO 
i decreases as 7 increases. Interestingly, the profit of 
MNO i increases as 7 increases. This is because that 
MNO i should reduce its investment amount when 7 
is high, which gives MNO j an opportunity to expand 
its service to the users of low user type who could 
not access MNO j's network before. The regulator 
can adjust the fairness between the MNOs by exacting 
taxes or giving subsidies. In the figure, we observe that 
7 should be about 0.13 to ensure the fairness. 



VI. Conclusions 

MNOs tend to compete with each other changing their 
service prices by subsidization in the real world (see Figure 
|2]i. In this paper, to theoretically explain the price dynamics 
in the mobile communication service, we used a two- 
stage Cournot and Bertrand competition model that is well 
understood in microeconomics. The Coumot and Bertrand 
models are interlinked and we perform a joint optimization 
of network capacity and service price. Based on the game- 
theoretic approach, we show that there is a price war with 
a long jump. This price dynamics explains the subsidy dy- 
namics in the real world. To avoid the instability and ineffi- 
ciency, we propose a regulation that ensures an equilibrium 
point of price levels, which is Pareto-optimal. Based on 
our results in the Coumot stage, we describe characteristics 
of the duopoly market and suggest the regulator's optimal 
actions (exacting taxes) corresponding to the objectives 
such as user welfare maximization or fairness between 
MNOs. Although our analytic results are derived under 
some assumptions for mathematical tractability, it will 
provide good intuition for understanding the price dynamics 
and imposing regulations in the mobile communication 
service. 
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